1000
0 315 307
0 703 312
1 590 325
1 78 326
1 545 333
1 583 334
1 378 338
1 198 341
1 492 343
1 30 344
1 295 345
1 212 346
1 558 348
1 267 349
1 192 350
1 522 351
0 160 360
1 39 361
1 212 366
0 369 382
1 186 394
0 867 395
1 173 396
1 149 397
1 59 399
1 140 400
1 160 401
1 267 402
0 29 403
0 207 404
0 269 589
0 861 612
1 493 618
0 521 619
0 832 620
1 148 621
0 291 622
1 291 623
1 345 624
1 171 625
1 398 626
1 80 627
1 172 628
0 765 629
0 466 630
1 472 631
1 502 632
1 70 633
0 15 667
0 325 1626
1 468 1639
1 451 1655
1 354 1668
1 122 1669
1 423 1670
0 149 1698
1 207 1727
0 792 1730
0 840 1735
0 187 1736
1 224 1738
1 117 1740
1 99 1741
1 141 1742
0 380 1909
1 97 1935
1 290 1937
1 80 1938
1 326 1939
1 90 1940
1 275 1941
1 96 1942
0 708 1943
0 677 1944
0 973 1945
1 554 1946
1 608 1947
1 476 1948
1 113 1949
1 351 1950
1 604 1951
0 948 1952
1 264 1953
0 12 1976
0 130 1988
1 13 2015
1 2 2017
0 322 2030
1 435 2062
1 359 2068
1 643 2069
1 360 2072
0 323 2868
0 923 2885
1 508 2896
1 9 2900
1 461 2901
1 41 2902
1 554 2904
0 471 2906
0 603 2907
1 114 2908
1 633 2909
1 255 2910
1 558 2911
0 57 2912
0 2 2934
1 3 2946
0 738 2967
0 871 2971
1 2 2972
1 2 2973
1 3 2974
0 779 2975
1 1 2976
1 2 2977
0 403 2978
0 93 2979
1 65 2985
1 121 3004
0 714 3014
1 78 3015
0 150 3016
1 148 3017
1 58 3019
1 40 3020
1 41 3021
0 327 3022
1 76 3023
0 234 3038
0 385 3051
1 153 3055
1 16 3073
0 557 3077
0 422 3078
1 397 3082
0 211 3104
1 237 3126
1 279 3130
1 114 3133
1 8 3135
1 318 3136
1 409 3137
1 236 3138
1 221 3139
1 163 3140
1 366 3141
0 10 3142
1 143 3143
1 101 3144
0 526 3145
1 225 3146
0 505 3147
0 465 3148
0 483 3302
1 965 3333
1 753 3335
1 413 3337
1 14 3338
1 121 3339
1 832 3340
0 559 3341
1 465 3343
1 439 3344
1 925 3345
1 842 3346
0 201 3531
0 919 3538
1 302 3568
1 341 3574
1 302 3575
0 16 3606
1 16 3637
1 2 3638
1 28 3649
0 203 3657
1 279 3682
0 406 3690
1 74 3691
1 138 3694
1 272 3695
0 226 3697
1 109 3698
1 269 3699
1 390 3700
0 496 3701
0 352 3724
0 352 3763
1 489 3764
1 431 3765
1 39 3766
1 362 3768
0 118 4024
0 963 4028
1 11 4041
1 227 4052
1 100 4053
1 115 4054
1 209 4055
1 113 4056
1 127 4057
1 116 4058
0 591 4059
1 3 4060
0 859 4061
0 799 4062
1 78 4063
1 188 4064
1 194 4065
1 15 4066
1 204 4067
1 127 4068
0 366 4099
0 222 4122
0 150 4123
1 356 4128
1 710 4131
0 354 4132
1 603 4133
1 387 4134
0 757 4135
1 311 4136
1 307 4137
0 227 4138
0 314 4139
1 550 4140
0 42 4141
0 371 4142
1 95 4143
0 279 4397
1 14 4436
0 957 4437
1 507 4438
0 107 4684
1 194 4689
1 115 4699
0 252 4723
1 88 4724
1 87 4725
0 730 4727
1 41 4728
0 338 4754
1 580 4756
1 547 4758
1 507 4782
1 472 4788
1 349 4793
0 341 4794
0 645 4795
1 530 4796
1 26 4797
1 163 4798
0 377 4835
1 406 4857
1 152 4862
1 751 4869
1 542 4870
1 311 4871
0 517 4872
1 617 4873
0 617 4874
1 184 4875
1 539 4876
1 643 4877
0 805 4878
1 396 4879
0 481 5323
1 402 5350
1 294 5353
1 128 5354
1 592 5356
0 469 5357
1 551 5360
0 592 5361
1 620 5363
1 316 5364
1 961 5365
1 114 5366
0 125 5389
1 234 5416
0 317 5420
1 156 5422
1 126 5423
1 109 5424
1 186 5425
1 22 5426
0 854 5427
1 176 5428
1 193 5429
0 261 5430
1 192 5431
0 810 5432
1 166 5433
0 94 5737
1 171 5767
1 22 5775
1 119 5776
1 127 5781
0 34 5784
1 39 5826
1 62 5827
1 33 5828
0 365 6427
1 99 6460
1 189 6470
1 511 6471
0 401 6641
1 770 6658
0 231 6668
1 32 6670
0 208 6672
1 314 6675
1 235 6677
0 277 6680
0 209 6681
1 594 6682
1 412 6683
1 51 6684
1 225 6685
0 306 6827
1 139 6865
0 620 6866
1 564 6867
1 48 6868
1 63 6869
0 103 6870
1 334 6871
0 184 6909
1 100 6941
1 132 6944
1 71 6946
1 168 6949
1 284 6950
1 157 6951
0 642 6952
1 303 6953
0 500 7715
1 166 7720
1 525 7723
1 914 7742
1 419 7748
1 379 7750
0 554 7754
1 36 7755
1 148 7756
1 597 7757
0 800 7758
1 713 7759
0 410 7766
1 553 7793
1 496 7809
1 546 7810
0 363 7826
1 677 7837
0 680 7847
0 497 7855
1 353 7860
0 425 7864
0 542 7866
1 301 7867
1 261 7869
1 87 7870
0 215 8064
1 221 8086
0 382 8091
0 16 8095
1 212 8100
1 84 8102
1 180 8105
0 31 8324
1 31 8351
1 58 8352
1 12 8359
1 29 8362
0 649 8364
1 60 8365
1 20 8366
1 40 8367
1 58 8368
0 34 8404
1 33 8431
1 23 8434
1 16 8436
0 352 8438
1 35 8440
1 26 8441
1 28 8442
1 7 8443
1 56 8444
0 990 8445
0 445 8446
1 27 8447
1 38 8448
0 245 8487
1 399 8492
1 71 8505
1 369 8514
1 180 8523
0 471 8524
0 49 8526
1 313 8529
1 350 8530
0 356 8758
0 350 8780
0 825 8786
1 533 8789
1 309 8790
0 861 8791
1 484 8792
1 706 8793
1 121 8794
0 764 8795
0 756 8796
1 320 8797
1 224 8798
1 66 8799
1 7 8800
1 41 8801
1 606 8802
0 27 8825
1 8 8840
0 721 8844
0 715 8847
1 21 8854
1 34 8855
1 34 8856
1 43 8857
0 773 8858
1 21 8859
1 51 8860
0 776 8861
1 11 8862
1 36 8863
1 41 8864
1 3 8865
0 440 8866
1 36 8867
0 768 8868
1 2 8869
0 302 9094
1 590 9096
1 34 9105
0 981 9114
0 421 9602
1 57 9640
0 976 9644
1 639 9646
0 132 9903
0 633 9931
0 142 9941
0 1000 9942
1 45 9943
1 248 9944
0 173 9945
1 56 9946
0 297 9947
0 210 10936
0 995 10958
0 599 10964
1 27 10968
1 195 10970
1 117 10971
1 14 10973
1 411 10974
1 267 10975
1 54 10976
1 62 10977
1 184 10978
1 409 10979
1 212 10980
0 136 10985
1 17 11022
0 74 11038
1 48 11058
1 88 11059
1 92 11072
0 148 11075
1 31 11080
1 118 11081
1 56 11082
0 472 11091
1 754 11108
0 698 11116
1 133 11124
0 507 11128
1 830 11131
1 166 11132
1 369 11134
1 590 11135
0 347 11729
1 325 11751
1 351 11753
1 152 11760
1 190 11761
1 211 11762
1 73 11763
0 457 11764
1 243 11765
1 258 11766
1 313 11767
1 334 11768
1 419 11769
0 223 11770
1 316 11771
0 371 11772
1 395 11773
0 212 11808
1 122 11829
1 117 11832
1 41 11840
0 309 11845
1 386 11848
1 313 11849
1 24 11850
1 50 11851
0 739 11852
0 401 12826
1 396 12834
0 376 13339
1 303 13347
1 211 13362
1 526 13369
1 667 13376
0 258 13419
1 108 13436
0 853 13443
0 95 13448
1 363 13450
1 496 13451
0 461 13452
1 450 13453
0 93 13454
1 293 13455
1 168 13456
1 484 13457
1 387 13458
1 165 13459
1 61 13460
1 86 13461
1 378 13462
1 13 13463
0 73 14336
1 56 14363
0 696 14365
0 523 14366
1 138 14367
1 93 14368
1 96 14369
1 145 14370
1 137 14371
1 26 14372
1 38 14373
0 61 14374
1 71 14375
1 93 14376
1 74 14377
1 14 14378
0 670 14379
1 1 14380
0 497 14893
1 989 14913
1 398 14922
1 958 14924
1 483 14925
0 266 14926
1 939 14927
1 983 14928
1 595 14929
1 886 14930
0 279 14931
1 229 14932
1 911 14933
1 768 14934
1 362 14935
1 338 14936
1 158 14937
0 230 14977
0 682 14991
1 238 14995
1 44 15001
1 331 15007
1 172 15012
1 260 15013
1 367 15014
1 216 15018
1 159 15019
1 260 15020
1 445 15021
0 292 15429
1 310 15441
0 323 15455
1 68 15457
1 262 15458
0 338 15459
1 479 15460
1 320 15461
1 108 15462
1 404 15463
1 574 15464
1 400 15465
1 360 15466
1 481 15467
1 347 15468
0 793 15469
0 70 15470
1 93 15471
1 344 15472
1 468 15473
0 437 15739
1 99 15756
0 627 15773
0 483 15776
1 85 15777
0 678 15778
1 505 15780
1 606 15781
1 553 15782
0 432 15783
0 107 15811
0 672 15846
0 212 15848
1 175 15851
1 89 15852
1 131 15853
1 75 15854
1 3 15855
0 113 15892
1 69 15918
1 99 15919
1 59 15921
0 191 15923
0 724 15924
1 99 15925
0 352 15926
1 86 15927
1 123 15928
0 669 15929
1 119 15930
1 186 15931
1 178 15932
1 4 15933
1 115 15934
0 594 15935
0 175 15936
0 127 15943
0 397 15984
1 16 15987
0 456 16018
0 998 16044
1 282 16051
1 503 16052
1 422 16055
1 55 16056
1 626 16057
1 289 16058
1 337 16059
1 258 16060
1 157 16061
1 31 16062
0 429 16075
1 512 16114
0 246 16551
1 93 16565
0 324 16590
0 36 16591
0 747 16592
1 292 16593
1 241 16594
0 118 16595
0 76 16616
1 92 16632
0 213 16637
1 42 16652
1 15 16654
1 40 16656
0 517 16657
1 47 16660
0 358 17447
1 615 17459
1 146 17471
1 644 17475
0 200 17481
0 436 17487
0 460 18274
1 539 18304
1 159 18306
1 709 18307
1 618 18308
1 342 18310
1 400 18311
0 924 18312
1 21 18313
1 196 18314
1 490 18315
1 713 18316
1 417 18317
1 484 18318
0 257 18356
1 400 18366
0 124 18368
1 9 18371
0 675 18375
1 99 18382
0 104 18387
0 286 18388
0 793 18389
0 213 18390
1 93 18391
1 253 18392
1 334 18393
1 93 18394
1 470 18395
0 961 18396
1 247 18397
1 333 18398
1 234 18399
1 313 18400
0 455 18429
1 83 18430
1 851 18470
1 715 18471
0 757 18472
0 83 19400
1 60 19429
0 549 19435
0 359 19438
0 180 19478
0 492 19487
1 448 19499
1 484 19514
1 368 19517
0 990 19519
1 554 19520
1 653 19521
1 746 19522
0 836 19523
1 979 19524
1 218 19525
1 520 19526
1 500 19527
1 835 19528
1 546 19529
0 181 19530
0 705 19531
0 64 19560
1 20 19577
1 24 19583
1 51 19590
1 2 19592
1 64 19594
0 565 19595
1 101 19596
1 24 19597
1 31 19598
0 386 19599
1 106 19600
0 579 19601
0 69 19602
0 526 19603
1 71 19604
0 285 19936
1 523 19938
1 284 19972
1 525 19973
1 254 19974
1 260 19975
0 122 19976
1 311 19977
0 320 19978
0 12 19979
1 471 19980
0 314 20840
0 726 20854
1 4 20856
1 209 20860
1 340 20869
1 384 20871
1 497 20875
1 424 20876
1 273 20877
1 555 20878
1 561 20879
1 515 20880
1 209 20881
1 561 20882
1 278 20883
0 891 20884
0 40 20906
1 17 20938
0 91 21586
0 15 21628
0 251 22339
0 999 22344
1 89 22353
0 454 22361
1 155 22368
1 45 22369
0 462 22371
1 424 22372
1 78 22373
1 350 22374
0 604 22375
1 99 22376
0 410 22377
0 175 22378
1 149 22379
1 386 22380
1 226 22381
0 507 22382
0 526 22383
0 199 22485
1 148 22509
1 107 22513
0 698 22514
1 248 22516
1 387 22518
1 228 22519
0 955 22520
1 291 22521
1 135 22522
1 222 22523
1 283 22524
1 277 22525
0 722 22526
1 235 22527
1 169 22528
1 246 22529
0 483 22761
0 266 22780
1 464 22791
1 784 22801
1 6 22803
1 61 22804
1 94 22805
0 234 23452
0 400 24200
1 171 24205
1 592 24206
0 781 24227
1 511 24230
1 65 24231
0 393 24232
1 650 24233
1 740 24235
0 112 24236
0 81 24237
1 123 24238
1 199 24239
1 669 24240
1 591 24241
0 881 24242
0 36 24243
1 33 24244
0 205 24924
1 36 24960
1 103 24962
0 226 24963
0 238 24964
1 281 24965
1 351 24966
1 212 24967
1 300 24968
0 472 25944
1 809 25984
0 317 26012
0 370 26037
1 542 26039
0 377 26041
1 488 26043
1 313 26044
1 35 26045
1 480 26046
1 40 26047
1 378 26048
0 72 26049
1 234 26050
1 583 26051
0 587 26052
0 892 26053
1 588 26054
1 602 26055
0 689 26056
0 83 26068
1 113 26071
1 101 26078
1 81 26096
1 106 26097
1 22 26098
1 139 26099
1 165 26100
1 120 26101
0 645 26102
0 751 26103
0 370 26104
1 103 26105
1 15 26106
1 40 26107
1 56 26108
1 108 26109
1 116 26110
1 156 26111
1 129 26112
0 394 26874
0 446 26893
0 289 26913
1 329 26923
0 543 26925
0 326 26926
0 550 26927
1 12 26929
1 284 26931
1 661 26932
1 637 26933
0 136 26934
1 388 26935
1 68 26936
1 862 26937
0 434 27781
0 147 27797
0 515 27799
1 571 27812
1 23 27813
0 307 27814
1 784 27815
1 466 27816
1 154 27817
0 393 27818
1 261 27819
0 79 27820
1 716 27821
1 278 27822
1 501 27823
1 737 27824
1 494 27825
0 167 28626
1 17 28648
1 227 28653
1 237 28658
0 396 28661
1 285 28663
1 310 28667
1 318 28668
0 937 28669
1 263 28670
0 220 28680
1 264 28692
1 234 28705
0 177 28714
0 194 28739
0 402 28743
0 248 28746
0 454 28749
0 544 28750
1 263 28751
1 91 28752
1 263 28753
1 287 28754
1 242 28755
1 9 28756
1 171 28757
0 101 28758
0 252 28778
1 416 28784
1 75 28805
1 83 28808
1 20 28812
0 913 28813
1 405 28814
1 498 28815
1 423 28816
1 386 28817
1 54 28818
1 285 28819
1 139 28820
1 182 28821
1 395 28822
0 135 28859
0 185 28903
1 217 28934
1 183 28938
0 233 28939
1 193 28941
0 530 28942
1 219 28943
0 983 28944
1 264 28945
1 104 28946
0 887 28947
0 416 28967
1 604 29002
0 184 29010
0 527 29011
0 106 29046
1 69 29066
1 151 29080
1 117 29083
1 42 29084
0 740 29088
0 289 29503
1 254 29541